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Abstract. For odd n > 3, we consider a general hypothetical identity 
O . for the differences S n ^ q(x) of multiples of n with even and odd digit 

| sums in the base n — 1 in interval [0, x), which we prove in the cases 

n = 3 and n = 5 and empirically confirm for some other n. We give a 
\ verification algorithm for this identity for any odd n. The hypothetical 

identity allows to give a general recursion for S n , o(x) for every integer 
x depending on the residue of x modulo p(n) — 2n(n — l) n_1 , such that 
p(3) = 24, p(5) = 2560, p(7) = 653184, etc. 



in 
o 
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1. Introduction 



en 1 F° r and n > 3, denote by ^(x) the sum 

> 

in 

0<r<x: r=j (mod n) 

ON ' 

where s n _i(r) is the digit sum of r in base n — 1. 



Note that, in particular, o(x) equals the difference between the numbers 
of multiples of 3 with even and odd binary digit sums (or multiples of 3 
from sequences A001969 and A000069 in [7j) in interval [0,x). 
Leo Moser (cf. [3], Introduction) conjectured that always 



(2) S3, (aO>0. 

Newman |3J proved this conjecture. Moreover, he obtained the inequali- 
ties 



(3) -<S 3i0 (x)x- A <5, 
where 

(4) A = ^ = 0.792481... . 

In 4 

In connection with this, the qualitative result (J2J) we call a weak Newman 
phenomenon (or Moser-Newman phenomenon), while an estimating result 
of the form ([3]) we call a strong Newman phenomenon. 



-inni j-- „ r> L- m ;J2 
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In 1983, Coquet [1| studied a very complicated continuous and nowhere 
differentiable fractal function F(x) with period 1 for which 

(5) S 3 ,o(3*)=^^ + ^ 



where 

(6) n(x) 
He obtained that 



0, if x is even, 

(_l)«(3«-l) j if x is odd 



55 / 3 \ A 

(7) limsup 5 3 , o(3x)x- x = — — = 1.601958421 . . . , 
x^oo, xeN 3 \o5y 

(8) liminf S 3 (3x)x~ x = ^ = 1.154700538 .... 

x— >oo, xeN ' 3 

In 2007, Shevelev [I] gave an elementary proof of Coquet 's formulas (J7|)- 
([8]) and his sharp estimates in the form 

(9) < S 30 (3x, 0) < | (A) " x\ xeN. 

In jl] it was found the following simple identity 

(10) 5 , 3 i o(4x) = 363, 0(^)5 where x is even. 

Since in the left hand side of ({TO]) the argument 4x = (mod 8) then (jTOl) 
is not a recursion for evaluation of S 3 ^q(x). However, in the same work 
Shevelev found the following recursion for fast calculation of S3,o(x) : 



[11) S 3fi {x) = 3S 3fi 

where 



+ v(x) 



12) 



v\x) 



'0, if x = 0, 7, 8, 9, 16, 17, 18, 22, 23 (mod 24); 
(_!)«(*), if x = 3,4,10,12,20 (mod 24); 

if x =\, 2, 5, 6, 11, 19, 21 (mod 24); 
2(-l) S2 ^, if x = 15 (mod 24); 
2(-l) S2 ^ +1 , if x = 13, 14 (mod 24). 

In 2008, Drmota and Stoll [2j proved a generalized weak Newman phe- 
nomenon, showing that ([2]) is valid for S ni o(x) for every n > 3, at least 
beginning with x > xo(n). A year before, Shevelev [5] proved a strong form 
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of this generalization, but yet only in "full" intervals of the form [0, (n — 
l) 2p ). Recently Shevelev and Moses [6] in the case of odd n > 3 and p > 
found the relation 

n-1 

./>n\ _ _ . In ifn>! 



- /l ' X &-2 k) ]<>• '7 P > ' 

I (-!)"> VP- 2 



h— n \ / 



o((«-l)' 



n-1 



In the case of p = 2—=, ({13]) could be rewrite in the form 



2 

n-1 



(14) D" 1 ^ (2^ + 1)^0(^-1)^ = 1. 

Numerous experiments show that, most likely, the following more general 
relation takes place: 

n-1 

2 



(16) S n>j (l 



j=0 
n-1 

(15) ^2Sn,j{x), x > 1, n = 1 (mod 2). 

i=o 

In particular, we verified ( !T5|) for n = 3, 5, 7, 35 and 1 < x < 1000. It is 
clear that ( TH|) is a special case of ( 1I5|) for x — 1, since 

1, i/j = 0, 
0, i/ 1 < i < n - 1. 

Below we show that ([15]) allows with the uniform positions to find a recursion 
for S nt o(x) for every odd n > 3. In the two first sections we prove identity 
(fl5|) in cases n = 3 and n = 5. In Section 4 we give a general verification 
algorithm for the identity (j!5p which allows to prove the identity (TT5"j) for n = 
7, 9, etc. In Section 5 we give a simplification of the conjectural equality 
(fl5|) . In Section 6 we prove the recursion in case n = 3 and in Section 7 we 
give the recursion in case n = 5. After these sections, in supposition that 
(1151) is true, it will be clear how to find the further recursions for odd n > 7. 



2. The identity in case n = 3 

Note that, by CQ), 

s 3lJ (x)= £ (-i) S2(r) 

0<r<x: r=j (mod 3) 

which yields that 

(17) ("l) S2(r) , J =0,1,2. 

0<r<2x: r=2j (mod 6) 
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On the other hand, 

S 3tj (2x)= (-l) S2(r) + 

0<r<2x: r=j (mod 6) 

(is) (-ir w ,i = o,i,2. 

0<r<2x: r=j+3 (mod 6) 

Using (fTgj) . for j — 0, 1, 2, we consecutively find 

S 3 , (2x) = £ (-1)«W- 

0<r<2x: r=0 (mod 6) 

(19) £ 

0<r<2x: r=2 (mod 6) 

53,1(21) = - (-l) S2(r) + 

0<r<2x: r=0 (mod 6) 

(20) 

0<r<2x: r=4 (mod 6) 

S 3 , 2 (2*) = £ (-l)-W- 

0<r<2x: r=2 (mod 6) 

(21) Yl (- 1 ) S2(r) - 

0<r<2x: r=4 (mod 6) 

Now the application of (TTTT) to (TT9]) - (l2T]) yields the relations 

(22) 5 3 ,o(2x) = 53,o(x)-5 3 ,i(a;), 

(23) S 3il (2x) = -S 3 , {x)+S 3t2 (x), 

(24) 5 3 , 2 (2x) = 53, 1 (x)-5 3 , 2 (x). 

For n = 3, the left hand side of (TT5|) is 3S 3) o(x) — S 3i o(4x) and, using 



d22D- (24), we have 

3S 3 , (x) - S 3 , (4x) = 353, (x) - S 3 , (2x) + S 3 , i(2x) 
3S 3i (x) - £3, (x) + S 3 , i(x) - S 3> (z) + S 3 , 2 (^) = 

S3, d(x) + S3, i(x) + S3, 2 (x) 

which proves (I15p in the case n = 3. 
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3. The identity in case n = 5 
In the same way, instead of ( |2"2"|) -( 12"4"|) . we find the following relations 



{ZD) 




D 5, 0\^X) ~~ °5, OK- 1 ) >->5, 1\X) + °5, 2\X) D 5, 3\ 


X). 


(26) 




S 5| i(4x) = -S 5 , (x) + S 5) i(x) - 55, 2(2) + S5, 4 


(x 


(27) 




S 5 , 2(4x) = S 5 , o(x) - S 5 ,i{x) + Ss, 3 {x) - S 5 , 4 


x). 


(28) 




S5, 3(4x) = -S 5i (x) + S 5i 2 (x) - S 5i 3 (x) + S 5i 4 


(x 


(29) 




S 5 , = S 5> i(x) - S 5 , 2 (x) + S 5> 3 (x) - S 5) 4 ( 


x). 


For n 


= 5, 


the left hand side of (TL5]) is 




(30) 




5S 5 , (x) - 105 5l0 (16x) + S 5:0 (25Qx). 




Using 


(USD 


-(|29|). we easily find 




(31) 




(16x) = 4S 5> (x) - 3S 5> x(x) + S 5i 2 (x) + S 5i 3 {x 


)- 


(32) 


S5, 1 


(16x) = -35-5, o(x) + 4S 5 , i(x) - 3S 5 , 2 (x) + S 5 , 3 ( 


» 



(33) S 5 , 2 (16x) = Ss, Q (x) - 3S 5i i(x) + 4S 5i 2 {x) - 3S 5i 3 (x) + S 5 , 4 (a;), 

(34) S 5i 3 (16x) = S 5j (x) + S 5; i(x) - 3S 5> 2 (x) + 4S 5; 3 (x) - 3S 5j 4 (x), 

(35) S 5) 4 (16x) = -3S 5) (x) + S 5) i(x) + S 5 , 2 (x) - 3S 5j 3 (x) + 4S 5i 4 (x). 
Now using (|3~TI) - (131)1) . we find 

S 5 , (256x) = 36S 5i0 (x) -29S 5 ,i(x) + 

(36) 11S 5j2 (x) + llS 5 , 3 (x) - 29S 5 , 4 (x). 
Finally, for the expression (130|) . using (131]) and (|36|) . we have 

5S 5 , (x) - IOS5, (16x) + S 5 , (256x) = 

(37) S 5 , ( x ) + S 5) i(x) + S 5) 2 (x) + S 5 , 3 (x) + S 5) 4 (x). 
It is the identity ffl5|) in the case n = 5. 
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4. General problem 

Quite analogously to systems f )22|) - fl24|) . fl25|) -f l29|) we can write the system 
for any n > 3. For odd n, we have 

5 nj0 ((n - l)x) = S n ,o{x) - S n ,i{x) + ... + S n , n -3{x) - S n , n -2{x), 

S n , l((n - l)x) = -S nt o(x) + S n , l(x) - ... - S ntn - 3 (x) + S n , n -l(x), 
S n , 2 ( (n - 1) X) = S n , o (x) - S n , i (x) + . . . - S n , „_ 4 (x) + S n , n _ 2 (x) ~ S n , n _ X (x) , 



S n , n-2((n - l)x) = -3 nt0 (x) + S n , 2 (x) - ... - 5„, n - 2 (a:) + S'n, n-l(^), 

(38) S'n, „_i((n - l)s) = S n , i(x) - S n , 2 {x) + ... + S n , n-l(x) . 

It is easy to see that the right hand side of the i-th equality for S n , i((n — 
l)x), i = 0,1, ...,n — 1, of the system (138!) satisfies the rules: 1) the signs 
alternate, beginning with (— )*; 2) there is no summand S n , n _i_j(x). Using, 
as usual, the convention — 0,\lb<a, one can write the system (|38|) in 
the form 

n—i—2 n— 1 

(39) (-lYSn,i((n-l)x)) = i-iySnjix) - Yl (-iySnj(x). 

j=0 j=n-i 

Thus the general problem is to prove that (I3"9~j) yields (jT5|) . 

5. A SIMPLIFICATION OF THE CONJECTURE 

Note that in the sum ^o^.jW ^he m dex of summing j runs all 
residues modulo n. Therefore, we have 

n-1 

52s n , j ( X ) = s 1 , (x)= E (- 1 )*"" l(0 = 

j=0 0<i<x 

0, if x is even, 
(— lyn-i(x-i)^ x i s oc ^ 

Thus the conjectural relation (|T5|) is equivalent to the equality 

n-1 

2 



(40) 



E(-l) J ( 2 / +1 )^o((n-l) 2 M 



(41) 



0, if x is even, 

(— iyn-i(x-i)^ x i s oc ^ 

In particular, for x — 1, we again have (JHJ). Note that ( )4T]) means that its 
left hand side taken with sign ( — l^n-iO 15-1 ) j s periodic with period 2: 
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3=0 

(42) 



n-l 

ir-^ J2(-iy ( 2j n + ^ s n , ((n - 1) 2 ^) 



0, z/ x is even, 

1, if x is odd. 



(43) 



6. Recursion for S^o^) 

Here we prove (TTTj) - (TT2"j) . Let us write fj4"2"j) for n = 3 and x := |_f_|- We 
have 

(-l)«<LfJ-i) ( 35s,o(Lfj)-53,o(4L|j) = 

0, if [|J «s even, 

1, i/ LfJ ^ odd. 

Note that |_f J is even, if x — 0, 1, 2, 3, 8, 9, 10, 11, ... and odd for other inte- 
gers. Thus we obtain 

Lemma 1. The sequence {A 3 (x)}, where 

(44) ^3(x) = (-ir ( ^- 1 )(35 3 ,o(^J)-^o(4^J), 

is periodic with the period 8, such that 

0, if x = 0,1,2,3, (mod 8), 

1, if x = 4,5,6,7 (mod 8). 



(47) A 3 (x) 



(45) A 3 (x) = 

Consider the difference 

(46) A 3 (x) = S 3i0 (x)-S 3>0 (A[^\). 

Lemma 2. We have 

'(_l)s2(x-i) 5 if x = l, 7 or 10 (mod 12) 

(_l)s2(*-2) ; i/ x = 2orll (mod 12) 

(_l)s 2 (x-3) ; if x = s ( moc i 12) 

0, otherwise. 

Proof. Let a; = 12t + j, j = 0, 1, 11. Consider 3 cases. 

a) j = 0, 1,2 or 3. 

Then 

A 3 (x) = S 3i0 (12t + j)-S 3 , (12t) = 
'0, if j = 0, 

(_l)«(*-i) s j/ j = 1,2,3. 
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Then 



Then 



b) j = 4, 5, 6 or 7. 

A 3 (x) = 53,0(12* + j) - 5 3 , (12t + 4) 

'0, i/j =4,5,6, 
(-l)- 2 (*-D, i/ j = 7. 

c) j = 8,9,10 or 11. 
A 3 (x) = 5 3 , (12t + j) - S 3i o{12t + 8) 



0, if j = 8,9, 
(_1)«(*-D, i/ J = 10, 

if J = 11 

and (|47D follows. ■ 

Now from (I4"4"]) - (14"T|) we easily deduce the following result. 
Theorem 3. 

(48) S 3)0 (x) = 35 3 , (L^J) + Aa(x) - (-1)^1 J-D^x), 
where A 3 (x) and A 3 (x) are defined by f|45l) and (j4"Tj) respectively. 

Formula (J4"8"j) gives a recursion for 5 3) o(a;). Let us show that it coincides 
with the recursion (fTTj) - f[T2"j) . i.e., 

(49) A 3 (x) - (-l) 32 ^-^ A 3 (x) = v{x), 

where v(x) is defined by (|12l) . This follows from the following two lemmas. 

Lemma 4. The sequence 

(50) {(-l) S2 ^ +S2 ^-^A 3 (x)} 
is periodic with period 8. 

Proof. In cases x = i (mod 8), £ = 0,1,2,3 the terms of the sequence 
are zeros. If x = i (mod 8), i — 4,5, 6, 7, put x = St + i. Then A 3 (x) = 1 
and we have 

(_-QS20r)+ S2 (LfJ-l) = (_]_W8t-H)+s 8 (2t) = 
(_1 ^ 2 (8t+i)+s 2 (8t) _ (_]\82(i) 

and the lemma follows. ■ 

Note that period of sequence (150]) is 
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(51) {0,0,0,0,-1,1,1,-1}. 

Lemma 5. The sequence 

(52) {(-l) s ^A 3 (x)} 
is periodic with period 12. 

Proof. According to (|47|) . we have 



(53) 



'(_l)«(*)+*a(*-i) j if x = 1,7 or 10 (mod 12) 
(_iy2(x)+ S2 (x-2) ^ if x = 2 or 11 (mod 12) 
(_l)»2(*)+«a(*-3) j if x = s (mod 12) 
0, otherwise. 

Let x = lit + i, < i < 11. Let, firstly, i = 1,7, 10. In cases i = 1 and 
i = 7, we, evidently, have (— l^M+^O-i) _ w liile in case i = 10, 

/_-QS2(12t+lQ)+S2(12t+9) _ /_^\s2(12t+1010 2 )+S2(12t+lQ01 2 ) ]_ 

Let now i = 2, 11. In case i = 2, we, evidently, have (— l) s 2(^)+«2(^-2) _ _j 
and also in case i — 11, we find 

/_-|\s 2 (12t+ll)+s 2 (12t+9) _ /_^\s 2 (12t+1011 2 )+s 2 (12t+1001 2 ) _ 

finally, if z = 3, then, evidently, we have (— l) S2 ( z )+ s 2(a.— 3) _ ^ j n ^ eT 
cases, the terms of the sequence are zeros. ■ 
Thus period of sequence (|52|) is 

(54) {0,-1,-1,1,0,0,0,-1,0,0,1,-1}. 

Subtracting the tripled period (l5"Tj) from the doubled period (jS3| , we obtain 
the period of length 24 of the left hand side of (I49p multiplied by (— 1) S2 ( X ). 
It is 

{0,-1,-1,1,1,-1,-1,0,0,0,1,-1, 

(55) 1,-2,-2,2,0,0,0,-1,1,-1,0,0}. 

It is left to note that, according to (fl2l) . (— l) S2 ^u(x) is periodic with the 
same period. ■ 
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7. On recursion for S n ,o(x) 
Let 012]) be true. Let us write (S2J) for x := [ (n _j E )n _ 1 j . We have 
( _ 1) ^(^^ (( _ 1) ¥g n0 (( n -i r -' [ (n _ X i)n _J ) + 

re — 3 



i=o 

(56) 



E(-i)< 2 / + >.o((n-i)n^^j)) 



0) L(n-l)"- 1 J 



is even, 

!j */ L ( w -l)"-i J * S 

Denote the left hand side of ( 1561) by A n (x). Then, similar to (145j) . we have 

A n (x) = 

(57) ^ 

0, i/ x = 0, (n - l)"" 1 - 1, (mod 2(n- I)™" 1 ), 

1, i/ x = (n-l) n - 1 ,... J 2(n-l) n - 1 -l, (mod 2(n - l) n_1 ). 

Furthermore, we consider the difference 

(58) A n (x) = S n , Q (x) - S n>0 ((n - lT^l * \). 

Lemma 6. (— l) Sn_1 ^A n (x) is periodic with period n(n — l) ra_1 . 

Proof. Indeed, let 

x = n(n- l) n ~H + j, j = 0, 1, n(n - l) n_1 - 1. 
Let j such that 

j 

— - I = m, < m < n — 1. 



L (n-1) 7 
Then 

j = ( n - 1)™-^ + Jfe, < fc < (ra - l) n_1 - 1. 

We have 

A n (x) = ^ (n(n - 1)^ + j) - S n , (n(n - l) n-1 £ + (n - l) 71 " 1 ™) = 
5 n , (n(n - 1)^4 + (n - I)™" 1 ™ + k) - S„, (n(n - 1)^4 + (n - l) n_1 m) = 

(59) ^ (_ 1 ^ 4 (n(n-l)"- 1 t+5i)_ 

i:(n-l) n - 1 m+l<5i<(n-l) n - 1 m+A;-l 

Note that 

5z = (n - l) n_1 m + /, l<J<Jfe-l<(ra- l) n_1 - 2. 
Therefore, the summands in fl59|) multiplied by (— l) 8 ™- 1 ^) have the form 
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l(n(n-l) n_ t+(n-l)"- 1 m+k)+s n -l(n(n-l) n -H+(n-i) n ~ 1 m+l) 

and, since I < k < (n — l) n_1 — 1, this equal 

^_^s„-i(n(n-l) n - 1 t+(n-l)"- 1 m)+s n _i(fc)+s n _i(n(n-l)' l - 1 t+(n-l) n - 1 m)+s n _i(/) _ 

/_-Qs„-i(fc)+ s n-i(0 

Therefore, the summands of (|59|) not depend on t and thus the sum (|59p . 
i.e., A n (x) not depends on t. ■ 

Lemma 7. The sequence 

(60) {(-l)' n - l( * )+ ' B - l(L ^^ 5=rJ " 1) ,4 n (a;)} 
is periodic with period 2(n — l)" -1 . 

Proof. In cases x = i (mod 2(n — l) 71-1 ), i = 0, 1, (n — l)™^ 1 — 1 
the terms of the sequence are zeros. If x = % (mod 2(n — l) n_1 ), % = 
(n - I)™" 1 , 2(n - l)"" 1 - 1, put x = 2(n - l) n_1 t + i. Then A„(x) = 1 
and we have 



^_^s n _i(2(n-l)"- 1 t+j)+s n _i(2(n-l)' l - 1 t) _ /_-Qs„_i(i) 

and the lemma follows. ■ 

Now we obtain the following result. 

Theorem 8. If the conjectural relation 173]) zs true, then we have 

n — 3 

(61) Sn,0(s) = E(-l)^- J ^ 

where v n (x) multiplied by (— l) 3 ™- 1 ^) periodic with period 2n(n — l) n_1 . 
Proof. Indeed, by (l56l) - (!58j) . we obtain ( ISTI) with 

i/ n (s) = A n (x) + (-l^+^t^^^A^)- 

Then, by Lemmas EH3 (— l) s ™ _1 ^V„(x) is periodic with period equal the 
least common multiple of numbers 2(n — l) n_1 and n(n — l) n_1 . ■ 
As a corollary, in the case n = 3 we again obtain Theorem |3]for i/(x) = ^(x) 
but without detailed representation of A 3 (x) and u(x). 

Remark 9. It follows from the proof that, if for some 

7 -, • ■ • n — 3 

J = Ji, i = l, k, 1 < ji < j 2 < ... <Jk< — ^— ) 

to replace in (JSU) ^^((n - l) 2j L ( w _gr,-i J) by o( L ( n -i)n-i-2 J J ) and to 
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denote the new sum by £(ji, ■■■,jk), then also the following form of The- 
orem [8] is valid 

Theorem 10. If the conjectural relation 173]) is true, then we have 



Thus we have 2 _ 2 _ different formulas of type (162]) . In particular, in case 
n = 3 we have only formula, in case n = 5 we have two different formulas, 
etc. 



8. Application of Theorem 8 in case n = 5 



Since the conjectural identity (]T5]) was proved in case n = 5, then, by 
Theorem [8] we conclude that 



(63) (-l)-Wi^(x) = (-l) S4(a:) (^o(x)-10 1 S 5 ,o(16L^-J) + 55 5|Q (L-^J)) 



is periodic with period 2560. If to write the period, then ( 163]) gives a 
recursion for S 5t0 (x). The computer calculations show that the period with 
positions {0, ...,2559} contains all numbers from interval [—35,35]. Here 
we give several sequences of positions in [0,2559] with these numbers g 6 



g = -35 : {251,252,254}, 
g = -34 : {246, 249, 1531, 1532, 1534}, 
g = -33 : {241, 243, 244, 1526, 1529}, 
= -32 : {237, 239, 1521, 1523, 1524}, 
g = -31 : {231, 232, 234, 1517, 1519}, 
3 = -30 : {197, 199, 200, 217, 219, 220, 226, 229, 511, 1511, 1512, 1514, 
2497, 2499, 2500, 2557, 2559}, 

g = 30 : {196, 198, 216, 218, 227, 228, 230, 1513, 



1515, 2496, 2498, 2556, 2558}, 
g = 31 : {233, 235, 1516, 1518, 1520}, 
g = 32 : {236, 238, 240, 1522, 1525}, 
g = 33 : {242, 245, 1527, 1528, 1530}, 
g = 34 : {247, 248, 250, 1533, 1535}, 
g = 35 : {253,255}. 



where v\ 



(62) 




is periodic with period 2n(n 



[-35,35]. 



Besides, by Theorem [TP] also 
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(64) (-l) s ^V( 1) (x) = (-l)^)(^o(x)-10S 5 ,o(L^J) + 555,o(L^J)) 



is periodic with period 2560. Again, if to write the period, then ( 16411 gives 
another recursion for £5,0(2;). The computer calculations show that the 
period with positions {0, 2559} contains all numbers from interval [—9, 9]. 
Several sequences of positions in [0, 2559] with these numbers h G [—9, 9] 
are the following: 

h = -9: {2411, 2412, 2414, 2491, 2492, 2494}, 

h = -8 : {1131, 1132, 1134, 1211, 1212, 1214, 2406, 2409, 2486, 2489}, 

h = 8: {1133, 1135, 1213, 1215, 2407, 2408, 2410, 2487, 2488, 2490}, 
h = 9: {2413, 2415, 2493, 2495}. 
Finally, note that the sequence of the numbers of different values of 
z/ 3 (x), 1/5 (x), u 5 (x),etc. begins with {5,19,71,...} . 

9. Recursions for £3,1(2;) and £3,2(2;) 

Using (|22p ~ (|24p . it is easy to show that the form 3y(x) —y(Ax) is invariant 
with respect to £ 3j j(x), i = 0, 1, 2. This means that together with 

(65) 3£ 3 , (x) - £ 3 , (4x) = £3, 0(2;) + £3, i(x) + £3, 2(2;), 
we have also 

(66) 3£ 3> i(x) - £ 3 , i(4x) = £ 3 , (x) + £ 3 , i(x) + £ 3 , 2 (x), 

(67) 3£ 3 , 2 (x) - £ 3 , 2 (4x) = £ 3 , (x) + £3, 1 (x) + £ 3 , 2 (x) . 
Using (I6"6"j) - (l6"7|) . as in Section 6, we can prove that the expressions 

(68) (-irW(£ 3 ,i(x)-3£ 3 ,i(L|j)), 
and 

(69) (-l)^)(£ 3 ,2(x)-3£ 3 ,2(L|j)), 

are eventually priodic with the same period as (— l) S2 ^v{x) ( JT2l) . i.e., the 
period ( 155|) . such that for £3,2(2;) the period starts at x = 8, while for 
£3, 1(2;) the period starts at x = 16. This means that, for £3^(2;), i = 1,2, 
the same recursions hold as the recursion for £ 3; (x) (TTTT) with the same 
function v(x) (fT2"l) : 

+ v(x), x > 16, 



(70) £ 3 , 1 (x) = 3£ 3 ,i([!J) 
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with the initials 

0, if x — 0,1, 



(71) S 3tL (x) 



-1, i/x = 2,3,4, 
-2, £ = 5,6,7, 11, 12, 13, 
_3 ; i/x = 8,9,10,14,15. 



+ v{x), x > 8, 



(73) S- 3 , a (x) 



(72) S 3 , 2 (x) = 35 3i2 ( 

with the initials 

'0, i/ re = 0,1, 2, 6, 7. 
■1, if x = 3, 4, 5. 

For example, by (1701) . (171]) and (jl~2]) . we have 

53,1(20) = 3S 3 ,i(5) + 1^(20) = 3 ■ (-2) + (-l)^o) = -5; 
analogously, by (172]) . (173]) and (jl~2]) . we find 

S 3 , 2 (20) = 3^,2(5) + i/(20) = 3 ■ (-1) + (-1)^0) = _ 2 . 

10. A GENERALIZATION 

A generalization of the conjectural equality ( 1TB"]) is the following 

71-1 

2 



E(- 1 ) J ( 2j + 1 )^^((^- 1 ) 2 ^) 



i=o 

n-1 

(74) ^5 nii (x), i = 0,...,n- 1, x > 1, n = 1 (mod 2). 

j=o 

If this conjecture is valid, then, as in the previous sections, we can obtain 
the same recursions for every digit function S n> i(x), i = 1, n — 1, as for 
S n> o(x) (cf. Theorems [HI DUD- The question on initials in cases i > 1 we 
here remain open. 
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